Fast Self-stabilization for Gradients
نویسندگان
چکیده
Gradients are distributed distance estimates used as a building block in many sensor network applications. In large or long-lived deployments, it is important for the estimate to self-stabilize in response to changes in the network or ongoing computations, but existing algorithms may repair very slowly, produce distorted estimates, or suffer large transients. The CRF-Gradient algorithm[1] addresses these shortcomings, and in this paper we prove that it self-stabilizes in O(diameter) time—more specifically, in 4 ·diameter/c+ k seconds, where k is a small constant and c is the minimum speed of multi-hop message propagation.
منابع مشابه
Fast self-stabilizing k-independent dominating set construction
We propose a fast silent self-stabilizing building a k-independent dominating set, named FID. The convergence of protocol FID, is established for any computation under the unfair distributed scheduler. FID reaches a terminal (also legitimate) configuration in at most 4n+k rounds, where n is the network size. FID requires (k + 1)log(n+ 1) bits per node. keywords distributed computing, fault tole...
متن کاملFast self - stabilizing k - independent dominating set construction ? Labri Technical Report
We propose a fast silent self-stabilizing building a k-independent dominating set, named FID. The convergence of protocol FID, is established for any computation under the unfair distributed scheduler. FID reaches a terminal (also legitimate) configuration in at most 4n+k rounds, where n is the network size. FID requires (k + 1)log(n+ 1) bits per node. keywords distributed computing, fault tole...
متن کاملNonlinear stabilization of tokamak microturbulence by fast ions.
Nonlinear electromagnetic stabilization by suprathermal pressure gradients found in specific regimes is shown to be a key factor in reducing tokamak microturbulence, augmenting significantly the thermal pressure electromagnetic stabilization. Based on nonlinear gyrokinetic simulations investigating a set of ion heat transport experiments on the JET tokamak, described by Mantica et al. [Phys. Re...
متن کاملFast, silent self-stabilizing distance-k independent dominating set construction
We propose a fast, silent self-stabilizing protocol building a distance-k independent dominating set, named FID. The convergence of the protocol FID is established for any computation under the unfair distributed scheduler. The protocol FID reaches a terminal (also legitimate) configuration in at most 4n+k rounds, where n is the network size; it requires (k + 1)log(n + 1) bits per node. keyword...
متن کاملSelf-Stabilizing, Cost-Effective, and Fast-Convergent Structured Overlay Maintenance
In this paper we study the self stabilization of structured overlay maintenance in decentralized peerto-peer (P2P) systems. Our study addresses a number of limitations of existing overlay maintenance protocols, such as the reliance on a continuously available bootstrap system, the assumption of a known system stabilization time, and the need to maintain large local membership lists. In particul...
متن کامل